package 剑指offer;

public class p55I二叉树的深度 {
    public int maxDepth(TreeNode root) {
        if (root==null) {
            return 0;
        }

        //当前根节点的左子树高度
        int leftHeight=maxDepth(root.left);
        //当前根节点的右子树高度
        int rightHeight=maxDepth(root.right);

        return Math.max(leftHeight,rightHeight)+1;
    }

}
